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CLAIMS 



1. A method of controlling access to a shared memory of a multiprocessor 
system, the multiprocessor system comprising a first bus and a second bus coupled to the 
shared memory, the first bus coupled to a first processor, and the second bus coupled to a 
second processor, the method comprising the steps of: 

requesting exclusive access to a first memory location of the shared memory 
by the first processor; 

granting exclusive access to the first memory location of the shared memory to 
the first processor; and 

allowing access to a second memory location of the shared memory to the 
second processor while the first processor has exclusive access to the first memory 
location. 

2. The method of claim 1, the step of requesting exclusive access comprising the 
steps of: 

asserting a lock signal on the first bus; and 

sending a lock request from the first processor to a memory controller coupled 
to the first bus, the second bus, and the shared memory. 

3. The method of claim 2, the step of asserting a lock signal further comprising 
the step of: 

asserting a split lock signal on the first bus, the split lock signal indicating that 
the lock request contains two memory address data. 

4. The method of claim 2, the step of requesting exclusive access further 
comprising the step of: 

forwarding the lock request from the memory controller to a switch; and 
signaling the first processor to retry the lock request. 

5. The method of claim 4, the step of granting exclusive access comprising the 
steps of: 

signaling the memory controller by the switch to retry the lock request; 
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assigning exclusive access to the first memory location by the switch; 
notifying the memory controller of the exclusive access assigned in the 
assigning step; and 

granting exclusive access to the first memory location by the memory 
controller responsive to a retry of the lock request by the first processor. 

6. The method of claim 5, the step of assigning exclusive access to the memory 
location by the switch comprising the steps of: 

determining if the first memory location is currently assigned; 
saving a lock request information if the first memory location is not currently 
assigned; and 

sending the lock request information to the memory controller. 

7. The method of claim 6, the lock request information comprising: 
a node ID of the first processor; 

a cycle ID of the first processor; and 

memory address data for a first memory location. 

8. The method of claim 7, the memory address data comprising: 
a first memory address; and 

a second memory address, 

wherein the first memory address can be non-contiguous with the second 
memory address. 

9. The method of claim 1 , further comprising the step of: 
releasing exclusive access to the first memory location. 

10 A method of controlling access to memory of a multinodal computer system, 
the multinodal computer system comprising a plurality of multiprocessor nodes, the method 
comprising the steps of: 

requesting exclusive access to a first memory location of a shared memory by 

a first processor of a first multiprocessor node of the plurality of multiprocessor 

nodes; 
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granting exclusive access to the first memory location of the shared memory to 
the first processor; and 

allowing access to a second memory location of the shared memory to a 
second processor of a second multiprocessor node of the plurality of multiprocessor 
nodes while the first processor has exclusive access to the first memory location. 

1 1 . The method of claim 1 0, the requesting step comprising: 

asserting a lock signal on a first bus, the first bus coupling the first processor 
and a first memory controller of the first multiprocessor node; and 
sending a lock request to the first memory controller; 

forwarding the lock request from the first memory controller to a switch, the 
switch coupled to each of the plurality of multiprocessor nodes. 

12. The method of claim 1 0, 

the shared memory comprising: 

a first memory coupled to the first memory controller; and 

a second memory coupled to a second memory controller of a different 

multiprocessor node of the plurality of multiprocessor nodes; 

13. The method of claim 12, the step of asserting a lock signal comprising the step 

of: 

asserting a split lock signal on the first bus, the split lock signal 
indicating that the lock request contains a first memory address data and a 
second memory address data. 

14. The method of claim 13, the first memory address data referencing the first 
memory and the second memory address data referencing the second memory. 

15. The method of claim 13, the first memory address data referencing the second 
memory and the second memory address data referencing the first memory. 

16. The method of claim 10, the step of requesting exclusive access further 
comprising the step of: 

forwarding the lock request from the first memory controller to the switch; and 
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signaling the first processor to retry the lock request. 

17. The method of claim 10, the step of granting exclusive access comprising the 
steps of: 

signaling the first memory controller to retry the lock request; 
assigning exclusive access to the memory location hy the switch; 
notifying the memory controller of the exclusive access assigned in the 
assigning step; and 

assigning exclusive access to the first memory location by the first memory 
controller responsive to a retry of the lock request by the first processor. 

18. The method of claim 17, the step of assigning exclusive access to the memory 
location by the switch comprising the steps of: 

determining if the first memory location is currently assigned; 
saving a lock request information if the first memory location is not currently 
assigned; and 

broadcasting the lock request information to each memory controller of each 
of the plurality of multiprocessor nodes. 

1 9. The method of claim 1 8, the lock request information comprising: 
a node ID of the first multiprocessor node; 

a cycle ID of the first processor; and 

a memory address data for the first memory location. 

20. The method of claim 1 0, further comprising the step of: 
releasing exclusive access to the first memory location. 

21. A computer system for utilizing a shared memory, the computer system 
comprising: 

a first multiprocessor node, comprising: 
a first processor bus; 

a first processor, coupled to the first processor bus, the first processor 
comprising: 
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circuitry to generate an exclusive access request for a first 
memory location to the first memory controller; 
a second processor bus; 

a second processor, coupled to the second processor bus; the second 
processor adapted to perform the step of: 

requesting access to a second memory location; 
a first memory; 

a first memory controller, coupled to the first processor bus, the second 
processor bus, and the first memory, the first memory controller adapted to 
perform the steps of: 

allowing exclusive access to the first memory location by the 
first processor; and 

allowing access to the second memory location by the second 
processor while the first processor has exclusive access to the first 
memory location. 

22 . The computer system of claim 2 1 , further comprising: 
a second multiprocessor node, comprising: 
a third processor bus; 

a third processor, coupled to the third processor bus, the third 
processor adapted to perform the executable step of: 

requesting access to a third memory location; 
a second memory; 

a second memory controller, coupled to the third processor bus, and 
the first memory, the second memory controller adapted to perform the steps 
of: 

allowing exclusive access to the first memory location by the 
first processor; 

allowing access to the second memory location by the second 
processor while the first processor has exclusive access to the first 
memory location; and 

allowing access to the third memory location by the third 
processor while the first processor has exclusive access to the first 
memory location; and 
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a switch, coupled to the first memory controller and the second memory 
controller, for switching transactions between the first multiprocessor node and the 
second multiprocessor node. 

23 . The computer system of claim 22, the first memory location comprising : 
a first portion in the first memory; and 

a second portion in the second memory. 

24. The computer system of claim 22, 

wherein the first memory location is in the first memory, and 
wherein the second memory location is in the first memory. 

25. The computer system of claim 22, 

wherein the first memory location is in the first memory, and 
wherein the third memory location is in the first memory. 

26 . The computer system of claim 22, 

wherein the first memory location is in the second memory, and 
wherein the third memory location is in the second memory. 

27. The computer system of claim 22, 

wherein the first memory location is in the second memory, and 
wherein the third memory location is in the first memory. 

28. The computer system of claim 22, the switch comprising: 
a lock register for storing a lock control information. 

29. The computer system of claim 28, the lock control information comprising: 
a node ID corresponding to the first processor; 

a cycle ID corresponding to the first processor; and 

a first memory address corresponding to the first memory location. 

30. The computer system of claim 29, the lock control information further 
comprising: 

a second memory address corresponding to the first memory location. 



17 



052617.1142 HOUSTON 215432 vl (P00-3239 ISSG-SPD) 



3 1 . The computer system of claim 29, the switch comprising: 

circuitry to signal the first memory controller to retry the step of allowing 
exclusive access to the first memory location by the first processor; 

circuitry to arbitrate among requests for exclusive access to the first memory 
location; 

circuitry to broadcast the lock control information to the first memory 
controller and the second memory controller. 

32. The computer system of claim 3 1 , 

the first memory controller further comprising: 

circuitry to signal the first processor to retry the exclusive access 
request; 

circuitry to shadow the lock control information broadcast by the 
switch; and 

the second memory controller further comprising: 

circuitry to shadow the lock control information broadcast by the 

switch. 

3 3 . The computer system of claim 30, 

wherein the first memory address can be in either the first memory or the 
second memory, and 

wherein the second memory address can be in either the first memory or the 
second memory. 
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